//深度优先遍历实现求解树的最大深度
function getMaxDepth(node){
    if(!node){
        return 0
    }
    // console.log("value:",node.value)
    if(node.children.length === 0){
        return 1
    }
    const depthValues = []
    for(let i = 0; i < node.children.length; i++){
        depthValues.push(getMaxDepth(node.children[i]))
    }
    return 1 +  Math.max(...depthValues)
}


